Reconditioning inverse problems using the genetic algorithm and revised parameterization
نویسندگان
چکیده
The better conditioned an inverse problem is, the more independent pieces of information may be transferred from the data to the model solution, and the less independent prior information must be added to resolve trade offs. We present a practical measure of conditioning that may be calculated swiftly even for large inverse problems. By minimizing this measure, a genetic algorithm can be used to find a model parameterization that gives the best conditioned inverse problem. We illustrate the method by finding an optimal, irregular cell parameterization for a cross-borehole tomographic example with a given source-receiver geometry. Using the final parameterization, the inverse problem is almost a factor of three better conditioned than that using an average random parameterization. In addition, this method requires little additional programming when solving a linearized inverse problem. Hence, the improvement in conditioning and corresponding increase in independent information available for the model solution essentially come for free.
منابع مشابه
Solving random inverse heat conduction problems using PSO and genetic algorithms
The main purpose of this paper is to solve an inverse random differential equation problem using evolutionary algorithms. Particle Swarm Algorithm and Genetic Algorithm are two algorithms that are used in this paper. In this paper, we solve the inverse problem by solving the inverse random differential equation using Crank-Nicholson's method. Then, using the particle swarm optimization algorith...
متن کاملAirfoil Shape Optimization with Adaptive Mutation Genetic Algorithm
An efficient method for scattering Genetic Algorithm (GA) individuals in the design space is proposed to accelerate airfoil shape optimization. The method used here is based on the variation of the mutation rate for each gene of the chromosomes by taking feedback from the current population. An adaptive method for airfoil shape parameterization is also applied and its impact on the optimum desi...
متن کاملOptimal Trajectory Generation for a Robotic Worm via Parameterization by B-Spline Curves
In this paper we intend to generate some set of optimal trajectories according to the number of control points has been applied for parameterizing those using B-spline curves. The trajectories are used to generate an optimal locomotion gait in a crawling worm-like robot. Due to gait design considerations it is desired to minimize the required torques in a cycle of gait. Similar to caterpillars,...
متن کاملمدل حل مبتنی بر جستجوگر محلی ژنتیک برای مساله زمان بندی استقرار کارگاهی تعمیم یافته با زمانهای عملیات قابل کنترل
Although incorporating complexities and flexibilities of real world manufacturing systems into classic scheduling problems results in problems with greater complexity, it has immense theoretical and practical importance due to its impressive effect on system performance. In this research, three basic assumptions of a job shop scheduling problem have been revised to develop a model with three ty...
متن کاملThe Effects of Shape Parameterization on the Efficiency of Evolutionary Design Optimization for Viscous Transonic Airfoils
The effect of airfoil shape parameterization on optimum design and its influence on the convergence of the evolutionary optimization process is presented. Three popular airfoil parametric methods including PARSEC, Sobieczky and B-Spline (Bezier curve) are studied and their efficiency and results are compared with those of a new method. The new method takes into consideration the characteristics...
متن کامل